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ABSTRACT 


This paper describes an experiment in the remote 
retrieval of information. A program was written to permit 
Interrogation of the CDC 1604 computer from the Data Display 
dd65 display unit, and to provide a visual display of the 
result of the interrogation on the Cathode Ray Tube displays 
of the dd65 console. The interrogator also has an option 
of requesting a hard-copy printout of a display within a 
time limit of thirty seconds after the commencement of each , 
new display presentation. Operator instructions are shown on 
the dd65 scope to assist the operator in making the interro¬ 
gation. In addition, certain dd65 console lights are 
activated to indicate that the CDC 1604 has accepted each new 
input segment. This experimental program is integrated with 
and based upon the SEMI-AUTOMATIC BIBLIOGRAPHIC INFORMATION 
RETRIEVAL SYSTEM (SABIRS), developed by the Computer Facility, 
and used by the Technical Reports Library, U. S. Naval 
Postgraduate School. 
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x. INTRODUCTION 


A. General Criteria 

One of the most critical problem areas In any automated 
information processing system is the time required to extract 
and present selected information when needed. The increasing 
trend toward higher processing speed in the arithmetic unit 
of computers has served to underline this problem. It is 
now possible to process a unit of data in nano-seconds, but 
the time required to obtain a copy of this information and 
present it to a requestor still varies from minutes to hours 
(and sometimes days) in a Job-shop computer application. 

This delay in the physical receipt of requested information 
is a function of the administrative process, and while one 
particular item may be individually handled for rapid pro¬ 
cessing, a mass of such requests imposes an undue, and in 
many cases impossible, burden on the administration of the 
\ computer center. A solution to the problem has been to provide 

remote on-line interrogation units and printers for selected 
uses. These units provide a hard-copy of the requested 
information on demand, with minimal interruption of the 
computer center work. 

This solution, while certainly far better than waiting 
for a regular printout to be run and distributed, has certain 
disadvantages. While the on-line printer and interrogation 
unit may work well in some locations, it is not suitable for 
executive office use, or in a location where the noise of a 
printer would be disruptive, or where rapid updating of the 
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information (such as in command and control problems) is 
the rule. In these and other instances, display units have 
become popular by combining the least number of disadvantages 
with the most flexibility. While visual display in some few 
instances of information retrieval is not as desirable as a 
hard-copy, it does present the information immediately. 
Meanwhile, a hard-copy may be in process if requested, for 
further study or dissemination. In most applications, how- 
ever, only a one-time inspection of a specific subset of 
data is desired. In these situations, an on-line display 
unit presents unique advantages over other on-line equipment. 

This paper will discuss one particular display program, 
and its application within the general context of Information 
Retrieval. Section II gives a description of the general 
hardware and program environment. Particular emphasis is 
given to the Data Display dd65 unit, and the SABIR2 version 
of the SEMI-AUTOMATIC BIBLIOGRAPHIC INFORMATION RETRIEVAL 
SYSTEM (SABIRS) L23. Section III discusses the demonstra.- 
tion program in detail, describing the peculiarities of 
programming the display and interrogation for the dd65. In 
this section also will be found suggestions for further 
improvements and modifications of the program. Section IV 
gives the sequence of operating instructions, starting with 

the activating of the dd65 logic unit, the bootstrap df the 
SABIR2, and ending with the display console operation. 

Section V discusses Information Retrieval in general, and 
provides correlation between the demonstration program and 
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Its usefulness in a real world, environment. Section V is 
followed by References and Bibliography, then the Appendices, 
in which are detailed the flow-charts of the system and of 
the program, and then the program listing. Throughout the 
paper, illustrations are provided as necessary to clarify 
the discussion. 

B. Definition and Scope 

This paper presents one method of remote on-line interro¬ 
gation and display, with requestor option of hard-copy print¬ 
out., The system is integrated with the present SABIR2 C5j 
modification of SABIRS C2.1 , a search and retrieval of 
bibliographic Information from the Technical Reports Section 
of the U. S. Naval Postgraduate School Library. This search 
and retrieval is based on the selection of Identifiers, 
specifically Dniterms (see Section III), and the search for 
the logical intersection of these Identifiers among the 
bibliography listings of the Library's Technical Reports 
Section. The demonstration program was written in the 
SCRAP C3U language, making use of i/O Channel #7, allowing 
direct core-;to-core transfer between the CDC 1604 computer 
and the Data Display dd65 display unit. (See Figure 1). 

In this program* the 1604 senses for a display request 
from the dd65. If a display request has been made, the 1604 
displays the operating Instructions on the dd65 for the 
operator's convenience, and then processes the request infor¬ 
mation as it is keyed in from the dd65 in the required format. 
A search of the Document Tape (Figure 7* Page 35). is then 
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BLOCK DIAGRAM OF CDC 1604 - dd65 SYSTEM 



FIGURE 1 
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begun. If a document fulfilling the request is located, 
the English text of the 84 word abstract, if available, is 
presented on the display unit. The requestor then has the 
option of requesting a hard-copy printout of the abstract, 
and the search continues for another document which fulfills 
the request. Each display is available to the requestor for 
an interval of thirty seconds. If no decision has been made 
by the requestor during this time limit, a printout of the 
display is made, and the next available abstract is presented. 


! 
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II. ENVIRONMENT DESCRIPTION 


A. CPC 1604 

The CDC 1604 is a stored-rprogram general-purpose 
digital computer of solid-state design. It incorporates a 
storage unit of 32,768 48-bit words (or 262,144 6-bit bytes, 
or characters) located in two independent 16,384 word banks. 
These banks are phased alternately with overlapping cycles 
to provide a 4.8 usee effective cycle time for random 
addresses. The mode of operation is parallel; that is, 
arithmetic operations are performed 48 bits at a time. 

Input/output is conducted over three buffered input 
channels, (#1, #3, #5), three buffered output channels 
(#2, #4, #6) and one high speed channel (#7).* (See Figure 
1.) Data transfer is accomplished in 48-blt words. Computa¬ 
tion continues during I/O except when a word is brought in 
from memory to the disassembly register or from the assembly 
register to memory. A peak transfer rate on any channel of 
4.8 usee is available, however, the actual transfer rate is 
governed by the rate of the external equipment. The peak 
transfer rate of 4.8 usee for a 48-bit word is achieved on 
the core.-to-core, transfer of Channel #7* Channel #7 is used 
exclusively in the demonstration program for communication 
with the display unit C63. 

B. dd65 

The dd65 consists of two basic units, the display con¬ 
sole and the logic unit. The display console has two 12"inch 
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CRTs, each with a usable 8-g- inch square display area, and 
two keyboards. The keyboards are input devices for the 
associated computer, either a CDC 160 or the 1604 (Figure 1), 
and are basically a typewriter keyboard (keyboard #1) and a 
special purpose keyboard (keyboard. #2). This keyboard 
combination is shown in Figure 5* Page 23 • The logic unit 
contains the I/O cable connections, the logical circuitry of 
the system, and a core memory of 512 words of 48 bits each. 
The facilities at the console provide a man-machine 
interface with the main computer (the 1604 in this case). 
Keyboard hits are decoded, one at a time, by the program 
written for the CDC 1604, and the console operator is able 
to examine the displayed results of his keyboard interroga¬ 
tion. Symbols cannot be entered directly on the CRT display 
areas from the keyboard. As indicated in Figure 1, the 
circuitry is one-way for the display. Hence, if a keyboard 
hit is to. be displayed, it must go from the keyboard to the 
computer, then to the display scope via the dd65 logic unit, 
and must be accompanied by a designator word. This designa¬ 
tor word is discussed below in Section III, 

The logic unit receives the output from the computer in 
BCD. format, as two 24-bit words, and stores them sequentially 
in its own core memory. Similarly, the oomputer cannot 
read out of the logic unit memory directly. One further 
feature of the logic unit is controlled by a miniature toggle 
switch located on the inside, edge of the oabinet. This 
switch, when in the M up" position, disables the upper 256 


words of core memory. Despite the advice of instruction 
manual 17J, it is found to be much more useful in the "down” 
position, thus enabling the entire memory. Unfortunately 
this decreases the symbol generation frequency, causing a 
slight flickering on the right tube. However, this was not 
found to be particularly annoying, and was in fact quite 
acceptable in view of the desirability of having all of the 
512 words of core memory available for use. 

The I/O cable connections at the bottom of the dd65 
logic cabinet should be examined before each use. The 
original cable markings as described in the dd65 maintenance 
manual are no longer on the cables. The markings indicated 
in Figure 8, should be used as a guide. This same figure 
shows the proper cable connections in the CDC 1604 main 
frame for Channel #7. Only the connections shown need concern 
the user. 

0. SABIR2 

SAB.IR2 is a modification of the SABIRS CSU information 
retrieval routine written for the Technical Reports Section 
of the U. S. Naval Postgraduate School Library £5.1 • This 
system was written to accept a paper-tape input to request 
technical report bibliographies which fulfill certain require¬ 
ments of subject, source, or dates. The paper tape is read 
into the CDC 1604, and a search is initiated on the Document 
Tape (See Figure 7» Page.35*) for documents which have all the 
desired qualifications. If a match is found, an English 
Title File Tape is searched for an English abstract which 
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corresponds to the document number. The abstract is printed 
out if it is available, otherwise only the accession number 
of the document is printed for each match* Up to fifty 
requests can be accepted at one time, SABIR2 also has the 
facilities for updating the Document and English abstract 
tapes; however, this paper will be concerned only with the 
search portion of the program, and its resultant display. 

The necessary input to SABIR2 is a request record. The 
discussion in Section III (C) includes sample data of the 
various parts of a request record. Briefly, the request 
record is prepared according to the format described in 
Reference 5, and consists ofj 

1. An indentification-8 characters which identify the 
requestor, 

2, Dates-l6 characters specifying the inclusive first 
and last dates desired, 

5* Sources-zero to twelve 8-character source codes. 

4, Unlterms-one to twelve 8-character Uniterms, which 
specify subject areas of interest. Section V of this paper 
gives a discussion of the Uniterm system of classification; 
its uses and limitations. 

The SABIR2 system will print error messages on the out¬ 
put magnetic tape if the specifications for input are not met 
in any one of the request records. The particular request 
in error will then be deleted. 

The unmodified SABIR2 search system basically consists 
of the MASTER CONTROL SYSTEM (1604 memory cells 00030B - 
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00222B), SEARCH PART 1 (cells 00300B - 04271B), and SEARCH 
PART 2 (cells 00300B - 05066 b). Cells 00300B - 03563B are 
common to SEARCH PART 1 and SEARCH PART 2. About 1450 of 
these common cells are taken up with the blocks of request 
records, the rest being program and constants. The beginning 
of the output block is at 05200B and the ending is at 77767B 
(See Figure 2). 

After the MCS has been bootstrapped, the operator then 
types the date and the SEARCH option on the CDC 1604 console 
typewriter. The MCS then reads in SEARCH PART 1 and passes 
control to it, by Jumping to START 1 at cell 04000B. SEARCH 
PART 1 reads in the request records, sorts them and stores 
them in the reserved block area in the COMMON STORAGE. It 
then reads in SEARCH PART 2, which overlaps that portion of 
SEARCH PART 1 from cell 04000B to 05200B. This overlap is 
referred to as SEARCH COMMON. SEARCH PART 2 conducts the 
search on the Document and English Tapes, and passes control 
back to the MCS when the search is terminated, and an output 
tape is printed. 

This system is limited, in that a quick retrieval of 
technical sources is not feasible due to the inherent admin¬ 
istrative problems of printout and distribution, and 
particularly in view of the present off-line printer. The 
on-line interrogation and display capabilities of the demon¬ 
stration program as incorporated into the SABIR2 system will 
provide this needed link with the real-time problem of 
retrieving information exactly when it is needed. 
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The response time of the system to retrieve a specific 
record is, of course, a function of the location of the 
record on the Document Tape. These records are stored in 
ascending order of accession number, i.e. order of receipt, 
on the Document Tape, with the most recent addition at the 
end of the tape. The-longest time to retrieve any one 
record would be a function of the tape speed and the tape 
length. Assuming that a full Document Tape was on the tape 
unit, 2400 feet would be searched at a speed of 150 inches 
per second. This would give a maximum search time of 2.5 
minutes, with no stops between records. However, stopping 
between each record, for the comparison, introduces a factor 
of l/l50 seconds for each record. Assuming 15>000 records 
on a full reel of tape, the maximum search time would be 
about 4.2 minutes. The average time would then be 2.1 
minutes to retrieve any record requested. It should be 
noted that the English Title File Tape is paced approximately 
with the Document Tape, to minimize the actual retrieval time 
of an abstract once the match has been found. This relatively 
slow method of search and retrieval, necessitated by the use 
of tape^ is another limitation of the system. The limita¬ 
tion will become more apparent and more severe as the 
Technical Reports bibliography is increased and additional 
tapes are added. 
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III. PROGRAMMING 


A. General 

The keyboard input and CRT display program were written 
in SCRAP, and in a manner compatible with the SABIR2 MASTER 
CONTROL SYSTEM and SEARCH routines. Advantage was taken of 
common symbols and storage locations in order to reduce the 
memory allocation required for the demonstration program. 

The various parts of the program were initially written as 
subroutines to speed the check-out on the CDC 1604. When 
these subroutines were debugged on their own, the dummy 
constants were removed, and the entire program was assembled 
to run with the dd65 on-line. The initial uncertainty about 
Channel #7 transfer prompted this method of attack, in order 
to more clearly isolate the system errors. 

The space constraint in the dd65 core caused less of a 
problem than that imposed by the SABIR2 program. Since the 
SABIR2 routines are read in sequentially and overlap one 
another in some locations, absolute addressing was used for 
many of the constants and block addresses. Of course, the 
insertion of the demonstration program changed most of these 
absolute addresses, and each change in the final debugging 
phase once again involved changes to these addresses. Some 
slack area was available, for instance between the MCS and 
the SEARCH COMMON portion, and between the end of SEARCH 
COMMON and cell 04000B. This slack area was used to advan¬ 
tage as explained in Section IV, .(C). See also Appendix I. 

13 


J 



B. Hardware Constraints 


The dd65 must he programmed entirely through a computer, 
i.e. the memory of the dd65 is neither directly addressable 
nor can it be programmed to perform any logical operation# 

A stored program receives input into memory in a specified 
format and displays this input on one of the two CRTs. 

Prior to each new transfer of data, the dd65 must be selected 
(See Figure 4, Page -21) . In the case of this program, the 
SELECT MEMORY UPDATE from the 1604 on Channel #7 was the 
select code used. Once selected, Channel #7 stays available 
for high speed transfer to the dd65 until the select is 
removed. One 48-bit word is transferred at a time and dis¬ 
assembled into two 24-bit words by the dd65 logic. The first 
word to be transferred must be a designator word, and each 
succeeding word must contain a control byte as indicated in 
Figure 3. 

The designator word triggers a sequence of instructions 
which selects the scope to be used, the size of the charac¬ 
ters, the mode of writing (character or vector), the method 
of incrementing (horizontal or vertical), intensity, and the 
dd65 memory location. As can be seen from Figure , this 
implies bit-manipulative programming. The only parameter 
not directly evident in the designator word is the dd65 
memory location. In order to examine the designator word 
to determine where in the dd65 memory an item is located, 
that portion of the designator word must be broken down into 
binary and reassembled in octal format in the following 
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377 


400 
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111 


400 


377 CRT X,Y COORDINATE POSITION CODES 


9 bits for 
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6 bit 

character codes 


9 bits for 
initial core 
address 
000-777 


9 bits for 
initial Y ' 
position 
000-777 


L 

nr 

i 

i A A 

i i 

i A 


character 


1 spare I 




intensity 


1 bit 




1 bit 


tube 





1 bit 


character 

character 



size* 2 bits 

increment mode 



1 bit 


1 bit 


designator; 

1 bit, always 
z 1 in the 
designator word 


Character size; 00=128, 01=64, 10=32 characters per line 
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Character increment: O=horizontal, l=vertical 
Mode: 0=character, l*vector 
Tube: 0=left, l=right 


SUBSEQUENT 48-BIT STRING WORDS 
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1 bit, 
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1 bit 
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word 


FIGURE 3 
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manner, e.g. 


Designator word 
Location: Binary format 

Reassembled memory location 


2377000005601777 


000101110000 


270 


It should be noted that only the even numbered locations in 
memory are addressable through the designator word, due to 
the 24-bit size of a word in memory. If an odd location is 
inadvertantly addressed, the proper display will be lost. 

Referring to the above sample designator word, the 
following can be noted by inspection, reading from left to 
right: 

Character Size 64 characters per line 

Intensity - Normal 

Initial X position - 377 

There are no characters transmitted in the designator word. 
Character increment - horizontal 
Tube - left 

Mode - character 

.Initial Y position - 777 

The X, Y position codes (See Figure 3) locate position 
000 as the center of the scope. The code increases from 
000 to 377 along the positive X and Y axes, until the top 
of the scope and the right hand edge are reached. At this 
point the display is cyclic, and "wraps around" the scope. 
The code continues to increase from 400 to 777 = 000 along 
the negative X and Y axes. 

After the designator word has been transmitted and 
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located in the dd65 core memory, the subsequent string words 
follow sequentially in storage, and are displayed and 
incremented on the scopes as prescribed by the designator 
word. The designator bits in the string words are a source 
of difficulty in programming, and involve a sequence of 
byte shifts and several indexing operations. Thus, the 
string words evolve with seven display characters, out of 
the eight which are transmitted. 

The provision for two display characters within the 
designator word was utilized for spacing, rather than dis¬ 
play transmission. Since the display characters are incre¬ 
mented horizontally, but display lines are not incremented 
vertically by the dd65 logic, only one line of display can be 
transmitted before the designator word must be changed to 
reorient the Y position. Using 64 characters per line, the 
transmission of 9 string words (each with 7 display characters) 
plus two characters in the designator word would give a "wrap¬ 
around" display. • For this reason, the designator word char¬ 
acters were left blank, and the starting point for each 
display line was given as X : 367 > which, in effect, displayed 
one blank before wrapping around, displayed another blank at 
position 400, and then started the actual display line of 63 
characters with an indentation of one character space on each 
line. 

The Y axis incrementing could be done by either setting 
up a table of designator words, or by incrementing the 
initial designator word in the last nine bit-positions. This 
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second method was chosen to save the space that the table 
would have taken up in memory. This solution involves one 
difficulty, however, namely the changeover at Y = 777 = 000. 
The bit position immediately to the left of the Y-position 
bits is not a spare bit, as is the case with the initial 
memory address portion of the designator word. Thus, the 
last nine bits could not be incremented beyond 777> but 
rather the word had to be re-oriented to step over this pro¬ 
blem. 

An additional difficulty occurs since the CDC 1604 "63" 
instruction (OUT) transmits words from the bottom of a list 
to the top, in a manner similar to the working of the "64" 
instruction, Equality Search. The "OUT" instruction is one 
of the two high-speed data transfer instructions (the other 
being INT), for Channel #7 E6]. This instruction transfers 
a number of words, as specified in an index register, from a 
sequence of addresses which begin at the location specified 
by the execution address. The transfer takes the first out¬ 
put word from the last address and reduces the index register 
by one for each word transferred. The transfer time is 
(4.0 4- 4.8n) usee, where n is the number of words to be trans¬ 
ferred. If, for instance, the following phrase were trans¬ 
lated and prepared for output, its appearance in theiCDC 1604 
memory would be as shown below. (A space is indicated by 

TEST. THIS IS A TEST PROGRAM UTILIZING A CHANNEL 7 TRANSFER 
OF INFORMATION BETWEEN THE CDC 1604 AND THE DD65 DISPLAY UNIT. 
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1604 Format: 


IT._6_ 

PLAY_U6N 

D65_DI6S 

D_THE_6D 

16o4_A6N 

the_cd6c 

ETWEEN6_ 

ation_6b 

_INF0R6M 

2367000014245357 Octal Designator for second line 

SFER_06F 

_7_TRA6N 

CHANNE6L 

ING_A_6_ 

_UTILl6Z 

PR0GRA6M 

A_TEST6_ 

HIS_IS6_ 

TEST._6T 

2367000014005377 Octal designator word for first line 
The numeral 6 which appears in each string word is a 
programming device to get the proper control bits inserted 
into the string word. For display on the left tube, the 
control bits must all be zero, as indicated in Figure 3. 

Since the numeral 6 is translated as the BCD character 06, 
this places the zero bits in the proper string word location. 
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Any octal number could have been used, since any "l" bits 
fall in the spare bit positions, and do not affect the dis¬ 
play. 

A further example of this may be seen in the instructions 
to the operator which are to be displayed on the left scope 
of the dd65. This display was hand-coded, as above, since it 
is not variable, and was located in SEARCH PART 1 of SABIR2. 
The translation program for the display of the abstracts on 
the right scope produces the same effect from any input the 
size of the abstracts encountered in the library search 
routine. 

A complete series of sense-select operations is required 
to allow one input to the CDC 1604 via the dd65 keyboard. 

(See Figure 4). When a keyboard #1 hit is made, the keyboard 
remains mechanically locked until a transfer from this key¬ 
board is made to the 1604. In this program, the 1604 first 
senses for a hit, selects an input from the sensed keyboard, 
and then goes into a wait loop until the selection is made. 

For each key hit this cycle is repeated, this in marked 
contrast to the single select necessary for the display 
routine. One other peculiarity of the keyboard "select- 
sense” cycle is that before the keyboard can be selected 
again, another different select must be made. (See Figure 4). 
In this case, SELECT RADAR TO AUXILIARY EQUIPMENT was used. 
This sequence is required because the keyboard must be 
positively de-selected before it can again be successfully 
selected. One method of de-selection is to consciously 

f * 
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PARTIAL LIST OF EXTERNAL FUNCTION CODES (dd65) 


Function 

Code 

Input word 

Select Kbd 1 for input 

77140 

format 

0...OFFFFFF 

", Kbd 2 for input 

77120 


" Memory update from 1604 

77010 


" Radar target data to 

Auxiliary Equipment 

77001 


" Interrupt on Kbd 1 hit 

77105 


" Interrupt on Kbd 2 hit 

77103 


Release interrupt request 

77111 


Remove all interrupt selects 

771.21 


Sense Kbd 1 hit (full exit) 

77172 


" Kbd 2 hit " 

77175 


Kbd 1 not hit " 

77173 


" Kbd 2 not hit " 

77174 


‘ " Tab not hit " 

77157 


n Carriage return not hit 

(full exit) 

77166 


" Kbd 1 not selected (full exit)77l67 


n Kbd 2 not selected " 

77037 


" dd65 interrupt u 

77156 


" dd65 from 1604 selected " 

77010 


" Radar to Auxiliary Equipment 

not selected (full exit) 

77001 

i 


FIGURE 4 
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select another mode of operation. The most harmless mode to 
select in this process turned out to be SELECT RADAR TO 
AUXILIARY EQUIPMENT, since it is a legal select code, but has 
no meaning within the present hardware configuration* 

C. Integration with SABIR2 

The. interrogation and display portions of the demon¬ 
stration program were set into the SABIR2' program by some 
slight rearrangement of the basic SABIR2 program, and by 
utilizing two-way switches to indicate whether the program 
was operating in the remote-display mode or not. A sense 
function (See Figure 4) was located in the MASTER CONTROL 
SYSTEM, which senses for a keyboard #1 hit each time control 
is passed to the MASTER CONTROL SYSTEM. Any keyboard #1 hit 
indicates to the program that a dd65 console operator wishes 
to interrogate the system* If this hit is sensed, a switch, 
or flag, is set. This switch subsequently jumps the program 
around any CDC 1604 operator options or paper tape input, and 
puts the program into the SEARCH routine. After the SEARCH 
PART 1 (See Figure 2) is read in, the operator instructions 
are displayed on the left scope of the dd65. At this point 
the program goes into a wait loop until the interrogator 
begins the input on keyboard #1. (See Figure 5). This is a 
wasted time-period in terms of computer utilization, and is 
necessitated by the character transmission format from the 
dd65* A single character is transmitted as part of a 48-bit 
word, right Justified and with leading zeros. (See Figure 4). 
The 1604 must receive and pack each individual keyboard 
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dd.65 KEYBOARD #2 .'KEY LOCATIONS AND LIGHT CODES 

























































































character into a compact word format. Because this handling 
of the individual hits has to be done by the computer rather 
than the dd65, the capability of the 1604 is not fully 
utilized during this time. Of course, a solution to this 
would be to have the logic of the dd65 arranged so that the 
key hits are assembled into 8-character words before a trans¬ 
mission is made. In this way, the computer would be availa¬ 
ble between word transmissions for computation. As presently 
programmed, this keyboard hit translation routine is located 
in SEARCH PART 1 of SABIR?. 

As each segment of input is accepted, a dd65 console 
light is activated to inform the operator. Below is the 
text of the instructions displayed, along with the lights 
(See Figure 5.), which are activated as each instruction is 
accomplished and accepted. The program messages and the 
resulting actions are in capital and small letters respective¬ 
ly* 

FIRST ENTER AN 8 CHARACTER (INCLUDING SPACES) IDENTIFICATION. 
EXAMPLE (JONES JP) 


(Activate light 5A) 

NEXT ENTER THE DATE SPECIFICATION OF 16 CHARACTERS IN THE 
FORM DATEYYMMTHRUYYMM WHERE Y = YEAR AND M = MONTH FOLLOWED 
BY A PERIOD. IF NO DATE, ENTER PERIOD ONLY. EXAMPLE 
(DATE6302THRU6401.) 


(Activate light 6A) » 

NEXT ENTER THE NUMBER OF SOURCES, (FROM 0 THRU 12), FOLLOWED. 
BY A PERIOD.. EXAMPLE (12.) OR (0.) 

(Activate light 5B) 

NEXT ENTER 1. THRU 12 SOURCES (FOLLOWED BY A PERIOD), OF THE 
FORM OOXNNNNN, WHERE X = 1, 3, 5, 7» and 9 AND N IS ANY 
NUMBER. IF NO SOURCES, OMIT. THIS INSTRUCTION. EXAMPLE 
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( 00391208 .) 


(Activate light 6B) 

NEXT ENTER THE NUMBER OF UNITERMS (FROM 1 THRU 12), FOLLOWED 
BY A PERIOD. EXAMPLE. (7.) 

.(Activate light 6C) 

NEXT ENTER 0 THRU 12 UNITERMS (FOLLOWED BY A PERIOD) OF THE, 
FORM OOYNNNNN WHERE Y - 0, 2, 4, 6, 8, AND N IS ANY NUMBER.. 
EXAMPLE (00609123.) 

(Turn off lights) 

SIGNAL ERROR WITH CARRIAGE RETURN THEN A KBD 1 HIT. BEGIN 
AGAIN. 

Hitting the "Carriage Return" at any time during the 
interrogation phase will cause the program to abandon the in¬ 
put and return control to the Master Control System. If an 
error is made In Input, the Carriage Return key (CR), should, 
in fact, be hit. The operator then has ten seconds within 
which to hit any of the keyboard #1 keys to signify that the 
interrogation is to begin.again. The input should then be 
started oyer again, from the IDENTIFICATION through to comple¬ 
tion. If the keyboard #1 key is not hit within 10 seconds 
after a carriage return hit, the MCS passes control to the 
1604 operator. There is no time limit between hits once the - 
program has entered the remote-display mode. 

When all of the required input information is accepted 
by the GDC 1604, the 1604 starts the search of the Dpcument 
Tapes. The information required for this search has been 
previously sorted and stored in the normal input areas by 
the demonstration program input routine. The usual SABIR2 
SORT routine, is bypassed completely, since it deals only with 
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paper-tape input format* 

Once a match has been found on the Document Tape, the 
English Title File is checked for an entry which matches the 
document number* If none is found, the accession number is 

moved to the output buffer for printing. However, if an 

: * - * 

English abstract is available, it is Immediately displayed 
on the right scope, and the display program goes into a 
thirty-second wait loop. The interrogator at this point has 
four options; 

1. Hit the "Y" key on the #1 keyboard to signify "Yes" - 

% 

a hard-copy printout is desired. The abstract is moved to 
the output buffer and the search continues. 

2. Hit the "N" key on the #1 keyboard to signify "No" - 
hard-copy printout not desired. The search continues and 
the abstract on display is destroyed in core memory. 

3. Do nothing. After thirty seconds of display, the 
abstract is moved to the output buffer for a hard-copy print¬ 
out, and the search continues. 

4. Hit the Carriage Return to abandon the search. 

Control will then be returned to the MCS. The Interrogator 
has the option of hitting any key at random from keyboard #1 
within 10 seconds after this to make another search request. 
This option is signaled by the activating of light #6E on 
keyboard #2. When this "request for Interrogation" hit is 
accepted, light #6E is turned off, and light #6D is activated. 
(See Figure 5) 

When the end of the Document Tape has been reached, the 
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CHARACTER CODES 


/ 


The following are the octal equivalents of the character 
codes available for use from the dd65 keyboard, or for display 
on the console CRTs, 


Character 

Octal 

Code 

Character 

Octal 

Code 

Character 

Octal 

Code 

A 

61 

W 

26 

3 

52 

B 

62 

X 

27 

{ 

75 

C 

63 

Y 

30 

c 

17 

D 

64 

Z 

31 

D 

32 

E 

65 

0 

12 

( 

34 

F 

66 

1 

01 

) 

74, 

G 

67 

2 

02 

: 

15 

H . 

70 

3 

03 

II 

56 

I 

71 

4 

04 

« 

5 

77 

J 

41 

5 

05 

• 

73 

K 

42 

6 

06 

t 

55 

L 

43 

7 

07 

> 

33 

M 

44 

8 

10 

->• 

55 

N 

45 

9 

11 

< 

72 

0 

46 

CR 

76 


37 

P 

47 

Tab 

36 


14 

Q 

50 

Space 

20 

- 

13 

R 

51 

Blank 

00 

/ 

, 21 

S 

22 • 

i 

53 

* 

' 54 

T 

23 

A 

57 

+ 

60 

U 

24 




40 

V . 
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FIGURE 6 
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scopes are cleared and an END OF SEARCH message is displayed* 
If another interrogation is pending, keyboard #1 must be hit 
(on any key). Light #6E will be activated as a reminder of 
this for the operator. In this way, the program will immedi¬ 
ately return to the remote-display mode. Otherwise, the MCS 
program may either accept a paper tape input or return to 
CDC 1604 operator control before another dd65 input can be 
sensed. This provides more efficient use of the computer, 
but allows less leeway for the interrogator in the event 
that there is a series of requests to be made. 

In order to preserve as. much of the space as possible in 
the output buffer area, advantage was taken of the spaces 
available within the SABIR2 program proper. Thus, much of the 
programming was done in short subroutines, and these sub¬ 
routines were packed into the available spaces with the 
intention of preserving output space rather than preserving 
the sequential order of use of the subroutines. This way the 
entire capacity of the output buffer was preserved. However, 
the available space between SABIR2 program segments was almost 
exhausted, and any significant additions to the program in 
the future will have to use part of the present output buffer. 
D. Proposed Modifications 

The system, as written, works in a very straightforward 
manner, with a minimum of “bells and whistles". However, in 
order to make it more user-oriented, some modifications 
might be made. The following paragraphs present some of 
these suggested improvements, with a short discussion of 
each. 
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An interrupt capability might be the most useful, and 
yet, at the same time, the most difficult change to make* 

An interrupt capability would make the system appear to 
respond more in the manner of real-time interrogation and 
display network than it now does. One approach would be to 
read out the paper tape requests now in the core memory onto 
a Scratch tape, destroy the bibliographies presently in the 
output buffer, and accept the keyboard input. At the con¬ 
clusion of the interrupt the requests could be read in again 
from the Scratch Tape and the search on them started over. 

A. second approach might be to reserve the first request 
location in each input block (IDENT, UNITERMS, FRSTDATE, 
LASTDATE, SOURCES) for interrupts only. Under these con¬ 
ditions the present requests and bibliographies could remain 
in memory. However, a record count from the Document Tape 
would have to be programmed, in order that the normal search 
could pick up where it left off when the interrupt was 
satisfied. 

To help the operator catch his own input errors, his 
keyboard hits could be displayed on the left scope just 
below each operator instruction. There is presently enough 
space left in the dd65 core memory to display this, and also 
room on the scope. Each left-scope display line may have to 
be incremented for a full nine words along the X axis, in 
order to allow more space vertically for this display addi¬ 
tion. The left display is now seven words per line vice the 
allowable nine words, but for ease of programming only. 
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A reminder of the thirty second time limit might be 
well worth the programming effort. On the right scope Just 
below the displayed•bibliography, the time in seconds could 
be shown in a count-down display manner. 

The thirty second wait loop could be integrated with 
the search for the next match, rather than as presently 
arranged. This would involve some rather delicate manipu¬ 
lation of SEARCH PART 2. Before proceeding with a modifica¬ 
tion of this type, several other questions should be investi¬ 
gated, e.g. what is to be done when (1) the time limit runs 
out and a search is still in progress, and (2) when another 
match has been found but the time limit has not run out. 

The thirty second wait loop may prove to be too long, in 
practice. The constant TWOTIMER controls this time limit, 
and is presently set equal to 1800. Since the real time 
clock is of the 60 cycle variety, the number of seconds 
desired in the wait loop, multiplied by 60, will be the new 
value of TWOTIMER. 

The legibility of the operator instructions could be 
improved by using a 32 character per line mode, and splitting 
the instructions between both scopes. Since these instructions 
are not needed after the bibliography display begins, this 
display may be destroyed after the last input character is 
accepted, and recovery instructions concerning the use of the 
Carriage Return displayed on the left scope. 

i ‘ • t 

The display routine can be made more sophisticated by 
programming a scanner to look for a space near the end of 
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each display line. This would then be the break point of the 
line, and the next line of display would start with p. new 
word. This will make the display longer along the Y axis, 
since presently the display line is filled for the complete 
64 characters, 

A routine to search the input for illegal characters or 

V 

illegal combinations would be a desirable feature. This 
routine could display the error diagnosis and permit that 
Character or input record to be keyed in again, rather than 
the present return to the beginning of the interrogation* 

One item falls in the category of revision rather than 
modification. Another mode of operation can be programmed in 
addition to the present mode. This would provide for a mov¬ 
ing display, showing a continuous list of requested items. 
Perhaps the title, author and accession number would be more 
appropriate than the entire abstract in this case. One 
method of solution would be to set up a table of designator 
words tq be continually substituted in display lines in order 
to make each line move up, and finally disappear. The moving 
display mode could be signaled by a hit or a sequence of hits 
on the keyboards, ,e.g. a keyboard #2 hit while the program is 
in a wait-loop. This would take up some of the output buffer 
for the display list, but the buffer would not be needed for 
any extensive printout capability in this mode. A HOLD 
signal would need to be provided, in order that the display 
be kept stationary for the user while a HOLD key on keyboard 
#2 is depressed. This mode would be most useful when examin- 
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ing long lists of items, such as all the publications from 
a given source, or the matches of only one or two commonly 
used Uniterms. 


} 
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IV. OPERATING INSTRUCTIONS 


A. Sequential List of Operations 

a. Turn on 400 cycle current for dd.65. The power / 
switch is located in Room 501, Spanagel Hall. 

b. Check dd65 cable connections, located at bottom 
right side of the dd65 logic cabinet against the diagram of 
Figure 8. 

c. Hold the Master CLEAR-RUN Logic Switch down (in the 
CLEAR position) momentarily, press the start button, and 
place the switch into the RUN position. This Logic switch 
is located on the front panel of the dd65 logic cabinet. 

d. Check the HALF MEMORY Switch, which is located on 


the top inside left edge of the logic cabinet. It should be 
in the "Down" position. 


e. Set the rotary Mode Switch, located on the front of 
the dd65 logic cabinet, to "1604 Only". 

f. Check the cables inside the GDC 1604 Main frame for 
the Channel #7 connections. (Figure 8) 

g. Mount tapes on the CDC 1607 tape units, according 
to Figure 7* 


h* Bootstrap the system tape as follows: 


Clear up and down then step. 


ENTER 270 
ENTER 20000003 


ENTER 74032011 
ENTER 74300030 
ENTER 75000030 


in A Register 

in Function Code and Execution 
Address 
Step 

in FC and EA 
Step 

in FC and EA 
Step 

in FC and EA 
Step and Start 
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i. When bootstrapped, the program will type "DATE" on 
the CDC 1604 console typewriter. In response the operator 
must type today’s date in the following formats 

mm/dd/yy 

mm is a two-digit representation of the month, e.g. 08. 

dd is a two-digit representation of the day, e.g. 30. 

yy is a two-digit representation of the year, e.g. 64. 

j. Wait for light #6E (See Figure 5.) to be activated on 

♦' ‘ 

the dd65 console, then hit any key from keyboard #1. This 
will put the program into the remote-display mode. 

k. Follow the instructions which appear on the left 
scope of the dd65 console. Light #6E will be turned off and 
light #6D will be activated to indicate that the remote mode 
has been entered. 


i 
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CHANNEL #7 dd65 LOGIC CABINET. CABLE CONNECTIONS* 





-* 55 -From 1604^ -*3— To l604- fe5 " 



Cable Cable Cable Cable Cable _ . 

#23 #24 #25 #22 #21 


Connections not marked either do no concern Channel #7> 
or are already Installed In their proper sockets. 


Channel #7 CDC 1604 Main Frame Cable Connections* 


Chasis #10700 




i 



Cable #701 


Cable. #702 



Cable #7P1 


Cable #801 

Cable #802 

Cable #8P1 
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V. DISCUSSION 

A, Generalized Information Retrieval 

Automated Information Retrieval is still very much in its 
infancy when Judged by any yardstick which equates progress 
in this field against developments in computer technology. 
Although computers and Information Retrieval are intimately 
associated, it appears that the separation of the two is at 
the point where the ability to program a sophisticated IR 
routine does not begin to match the ability of the machines 
for logical accuracy and speed. The design and production 
of visual display units to accompany an IR system are them¬ 
selves not very much further along in technology than as 
experimental models developed for specific applications.. A 
survey of the mariy surveys of Information Retrieval reveals 
a substantial number of examples of the very real problems 
facing the professional person who wants to find the latest 
information on a given subject. It is pointed out that for 
any research costing less than $100,000 it is cheaper to 
duplicate the desired research than it is to try to discover 
if it has been done before, and if so, what the results 
were. Another frequently mentioned fact is that the daily 
output of technical papers in the world would fill an 
Encyclopaedia Britannica; there presently being about 100,000 
technical Journals published in 60 languages Hill• 

While the accuracy of the above figures may be open to 
challenge, the situation which they describe is not. Inform- 
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ation Retrieval at a local level has been accomplished 
successfully in many instances, both with and without computers. 
However, IR on a large scale is a very complicated problem, 
and cannot rely on local procedures for success. The very 
item which allows local successes in specialized IR routines, 
at the same time complicates a generalized IR routine. This 
item is the quesTTion of what the information to be retrieved 
should be called £.bI] • While a seemingly innocent question, 
this is the very same problem of indexing which leads to the 
field of the Boolean Algebras, cybernetics and linguistics 
in search of solutions; and which determines the method of 
storage and of retrieval of the information in question. In 

l 

reality the problem has, then, two aspects, i.e. document 
storage, and retrieval; and the solution of these two very 
important problems pivots on the vital question of the method 
of Indexing. 

Basically, Indexing involves assigning a fixed identi-r 
fylng tag or tags to an item in order that the Item may be 
quickly located at some future time. While this may be 
solved within the restricted vocabulary of a command and 

control system, or an inventory control problem, finding 

\ 

such an indexing system of general applicability has proved 
to be considerably more complicated than it appears at first 
glance. 

Almost all of the present systems of indexing in Inform¬ 
ation Retrieval involve coordinate Indexing. This Is a 
structure similar to a decision table T4J, where the parti- 
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cular items required are represented by the logical inter¬ 
section of two or more descriptors. This is a desirable 
feature, since only one search - for the intersection - need 
be made. Other systems can produce multiple searches. If a 
restricted list of tags is used, so that the searcher knows 
that he is using an admissable tag to search on, a reason- 

> 

ably reliable system can be developed. It is evident that 
the weak link in this system is the person who assigns tags 
to the items. If he mis-interprets the article or assigns 
an erroneous tag for some other reason, neither computer 
technology nor IR technology will be of any great assistance 
to the searcher. 

In order to avoid as many of the pitfalls of indexing 
as possible, the SABIR2 system uses Uniterms as its coordinate 
index system. This is a free-list system (the admissable list 
is unrestricted) which uses the significant words, qr key¬ 
words, of the document as the tags. This permits a great 
depth of indexing and allows for the documents which deal 
with uncommon subjects. It has been suggested that the 
author of the article himself choose the Uniterms to avoid 
the obvious difficulty of indexing by another party. The 
use of Uniterms or similar devices is, of course, suggested 
only where a more obvious choice is not available, such as 
stock number or service number. Whatever method is used, a 
workable index organization is a prerequisite to success in 
the Information Retrieval field. 

Information Retrieval is of vital concern to any manager 
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simply because correct decisions can only be made with up- 
to-date information. Immediate access to any item of 
information within a military commander's purview is now a 
requirement of higher command in the Armed Services. This, is 
particularly true in view of the speed at which developments 
take place in the present military environment. Anything 
less than immediate evaluation of all pertinent information 
would be generally useless. While not as strikingly obvious, 
the retrieval of information in a logistics system is none 
the less important. Command decision in the management 
review of provisioning, the audit of financial posture, and 
the control of inventory are some of the areas now available 
for the application of on-line retrieval of information on a 
real-time basis. 

Projecting the needs for a remote interrogation and dis¬ 
play capability into the future, shows the necessity for 
thinking of systems design in terms of future capabilities 
rather than past performance. Starting from the hardware, 
it can be readily seen that using magnetic tape as the 
storage medium soon will be unacceptable from a time and 
maintenance standpoint. For a file of any practical size, 
the time to accomplish a search of the tapes becomes intol¬ 
erable. The experimental program discussed in this paper 
treats time as though it were an expandable quantity, when 
in practice, time may well be one of the strictest constraints. 
The tape search and the limitation of the first generation 
display unit acted together to produce a situation which 
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served well for experiment, but which is not recommended in 
a crucial working environment. It is evident that a random 
access storage medium must be employed for maximum efficiency, 
and that a display and interrogation unit must be of a non- 
tempermental, and logically efficient design to coordinate 
with the computer. The random access requirement is not a 
condition imposed only by IR needs; rather IR is but another 
in a long list of applications which depend heavily on a 
random access capability. 

The question of the interrogation and display unit it¬ 
self should be considered from the viewpoint of the problem- 
oriented user rather than the machine-oriented programmer. 
However, a waste of main computer time by an inefficient 
interrogation or display system cannot be considered a just¬ 
ification under any circumstances for a system which purports 
to be user-oriented. The most significant results of an IR 
capability are going to be achieved, not by a technician 
checking, for instance, to see if a correct update was made, 
but by a manager who is asking for Information to finance his 
decision. It is for this executive that the equipment 
application must be considered. Small size, silence of oper¬ 
ation, and ease of Interrogation will be the key features 
looked for by this user. 

Interest in the retrieval and display of information in 
military activities is passing from the real-time operational 
phase characterized by the target acquisition and assignment 
problem, to the management decision area. It is in this new 
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area that advances are slow to be realized. With a working 
system (and this implies indexing, programming and hardware), 
a military commander should have the capability for the 
retrieval and display of intelligence, politico-military, or 
administrative information upon his request* Many of the 
staff research assignments which necessarily precede a 
delicate decision, can be shortened in both time and effort 
by having the request information requested and displayed 
for the commander at his desk* Predicted developments in 
the field of large screen display units should bring about 
increased use of displays in staff operation centers, war 
rooms and similar Information gathering, intelligence brief¬ 
ing, or decision-making environments. 

In non-operational commands, management decisions are 
also predicated on the information available, and the more 
timely the information, the more appropriate the decision 
should be* With an IR system, management does not have to 
manage only by exception, since for any organization inform¬ 
ation is on immediate recall. The Stock Control Officer, 
for instance, has instantaneous access to the stock position, 
demand history or any other recorded history, on any stock 
item* The information need be no older than the time between 
the interrogation and the display, in contrast to the age of 
the information on a printed report. The display need not 
be a stationary seek-and-display operation, but could provide 
a rolling presentation of a sequence of items for review* 

This is the counterpart to the periodic written report* 
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In a generalized IR system, the auditor recalls and 
pursues an audit trail, the Legal Officer recalls the totality 
of references for a given circumstance, and the Personnel 
Officer reviews the personnel Jackets - all using the same 
hardware equipments, and all within the working area of the 
officials. IR techniques are promising as useful tools for 
all levelB of management; and as the terms of reference of the 
executive become larger, the IR applications become broader 
in scope. With the properly programmed security checks on 
the user; and security classification, sub-paragraphing or 
tagging of information, this executive application can be 
extended in a manner similar to the command and control 
application. 

The implication of top management use of IR is that in 
the utilization of basic IR equipment and techniques to 
further the executive decision process, management by excep¬ 
tion will now be the exception rather than the rule. Complete 
control of executive responsibilities must include the 
capacity to retrieve a detail upon demand, and not just when 
something goes wrong. These executive officials can be 
freed from dependence on periodic or specially written reports 
by a remote display IR. They can have instant access to the 
files of any department, with the computer acting the role 
of file clerk. This means that a check can be made on any 
project or item of recorded information by this official 
without necessity for a briefing or a written report. Such 
use can have profound effects on the methods of organization 
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management. This independent assessment of the work of any 
individual, or the progress of any undertaking could be one 
of the most Important management uses of Information 
Retrieval. / 

END 
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APPENDIX I 


FLOW DIAGRAMS: 

System Integration 
Display Section 
Interrogation 


Notes: 

1. Flow diagrams are in accordance with ASA X3.6/12 
standards• 

2. The detailed coding is not included here, but the 
program card deck and a listing have been placed 
on file in the Computer Facility, USNPGS. 
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